package realQuestion.threeQuick;

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;


//小美比赛
//        时间限制： 3000MS内存限制： 589824KB
//        题目描述：
//        小美在参加送外卖比赛。比赛共有n个人参加，其中第 i 人的能力值为 i 。每个人有颜色黄或蓝。如果不同颜色对决，则能力大者赢。如果相同颜色对决，则能力小者赢。所有人都会两两比赛，请给出每个人能赢多少场。
//        输入描述
//        单个测试用例包含多组数据
//        第一行一个整数T，表示接下来有T组数据
//        对于每一组数据，包含两行数据，第一行是人数n。
//        第二行有n个数 ai（ai只会取0或1），0表示黄色，1表示蓝色。
//        数字间两两空格隔开。
//        1≤T≤5，1≤n≤50000，0≤ai≤1
//        输出描述
//        对于每组数据，输出一行，包括n个整数，每个整数表示每个人能赢多少场。
//        样例输入
//        2
//        3
//        0 0 1
//        4
//        1 0 1 0
//        样例输出
//        1 0 2
//        1 2 1 2
public class Test2 {

    public  static void   count(ArrayList<Integer> cur){
//        Integer[] cur = (Integer) sample.toArray();
        int[] result=new int[cur.size()];
        for (int i = 0; i < cur.size() ; i++) {
            int count=0;
            for (int j = 0; j < cur.size(); j++) {
                if (cur.get(i)==cur.get(j)&&i<j){
                    count++;
                }

                if (cur.get(i)!=cur.get(j)&&i>j){
                    count++;
                }

            }
            result[i]=count;
        }

        for (int i = 0; i < cur.size(); i++) {
            System.out.print(result[i]+" ");
            System.out.println();
        }

    }

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String s1 = scanner.nextLine();
        int count=Integer.valueOf(s1);
        List<List<Integer>> samples= new ArrayList<>();
        for (int i = 0; i < count; i++) {
            ArrayList<Integer> sample= new ArrayList<>();
            String s = scanner.nextLine();
            int count1=Integer.valueOf(s);
             s = scanner.nextLine();
            String[] strings = s.split("\\s");
            for (int j = 0; j <count1 ; j++) {
                sample.add(Integer.valueOf(strings[j]));
            }
            samples.add(sample);
        }
        for (int i = 0; i <samples.size() ; i++) {
            count((ArrayList<Integer>) samples.get(i));
        }


//        Test2 test2 = new Test2();
//        ArrayList<Integer> integers = new ArrayList<>();
//        integers.add(1);
//        integers.add(0);
//        integers.add(1);
//        integers.add(0);
//
//        test2.count(integers);


    }
}
